#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <iostream>
#include <vector>

using namespace std;

struct ListNode {
    int val;
    ListNode* next;
    ListNode(int x) : val(x), next(NULL) {}
};

struct TreeNode {
    int val;
    TreeNode* left;
    TreeNode* right;
    TreeNode(int x) : val(x), left(NULL), right(NULL) {}
};

class Solution {
   public:
    int numWays(int n) {
        int tmp[101];
        tmp[0] = 1;
        tmp[1] = 1;
        tmp[2] = 2;
        for (int i = 3; i < n + 1; i++) {
            tmp[i] = (tmp[i - 2] + tmp[i - 1]) % 1000000007;
        }
        return tmp[n];
    }
};

int main() {
    cout << "Hello, World!";
    // Solution()
    return 0;
}